Transformations on Words
نویسندگان
چکیده
The purpose of this paper is to give the description of a single algorithm that specializes into several classical transformations derived on words, namely the Cartier-Foata transform, its contextual extension due to Han and the two k-extensions proposed by Clarke and Foata.
منابع مشابه
Regular Transformations of Data Words Through Origin Information
We introduce a class of transformations of finite data words generalizing the well-known class of regular finite string transformations described by MSO-definable transductions of finite strings. These transformations map input words to output words whereas our transformations handle data words where each position has a letter from a finite alphabet and a data value. Each data value appearing i...
متن کاملSteps toward the weak higher category of weak higher categories in the globular setting
We start this article by rebuilding higher operads of weak higher transformations, and correct those in cite{Cambat}. As in cite{Cambat} we propose an operadic approach for weak higher $n$-transformations, for each $ninmathbb{N}$, where such weak higher $n$-transformations are seen as algebras for specific contractible higher operads. The last chapter of this article asserts that, up to precise...
متن کاملOn the number of return words in infinite words constructed by interval exchange transformations
In this article, we count the number of return words in some infinite words with complexity 2n + 1. We also consider some infinite words given by codings of rotation and interval exchange transformations on k intervals. We prove that the number of return words over a given word w for these infinite words is exactly k. Mathematics Subject Classifications (2000). 37E05, 68R15
متن کاملof Fourth Decade of Islamic Revolution of Iran
With the introduction of modernism to Iran secularism also entered under the guise of intellectualism. From the very beginning secularism has faced important problems in concept and intellectual models. Since secularism has confronted social and political teachings of Islam on one hand and has faced practicality problems in the world on the other hand, it has gained importance. Regarding global...
متن کاملNew Perspectives into Rhetorical Structure of Simile in the Poems of Bidel Dehlavi
Through a rhetorical system, poets’ and writers’ worldview is reflected in their literary works. One effective factor in forming or changing these viewpoints is the happenings and changes of the world poets dwell on different levels. Simile is an important structure in the rhetorical system. In this piece of research the writers have tried to show how structure of simile in Bidel reveals transf...
متن کاملStrong 2.t and Strong 3.t Transformations for Strong M-equivalence
Parikh matrices have been extensively investigated due to their usefulness in studying subword occurrences in words. Due to the dependency of Parikh matrices on the ordering of the alphabet, strong M-equivalence was proposed as an order-independent alternative to M-equivalence in studying words possessing the same Parikh matrix. This paper introduces and studies the notions of strong (2 · t) an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Algorithms
دوره 28 شماره
صفحات -
تاریخ انتشار 1998